HMS Victorious voegde zich bij de Home Fleet bij de ingebruikname in mei 1941 en slechts negen dagen later ontmoetten ze het Duitse slagschip Bismarck en vielen het aan. 
Op 26 mei 1941 slaagde het nieuwe vliegdekschip HMS Victorious, ondanks de onhervarenheid van de vliegtuigbemanningen er in een torpedo in het middenschip van het slagschip te plaatsen, waardoor een brandstoftank op de Bismarck werd getroffen. 

Na het zinken van de Bismarck bleef de HMS Victorious opereren met de Home Fleet. 
Een Fairey Albacore-vliegtuig van de HMS Victorious werd vervolgens in maart 1942 betrokken bij een aanval op het Duitse slagschip Tirpitz. Ze bood dekking voor de Russische konvooien PQ-15 en PQ-17 in Respectievelijk mei en juni 1942. 
Ze nam toen deel aan Operatie Pedestal en nam vervolgens deel aan de Noord-Afrikaanse landingen eind 1942.
De HMS Victorious vaarde vervolgens naar Pearl Harbor om zich bij de USS Saratoga's Battle Group, Task Force 14 aan te sluiten.